Sau khi lập khu định cư, loại hình giao thông chính của Nam Úc là hàng hải. Giao thông đường bộ hạn chế, dùng đến ngựa và bò. Đến giữa thế kỷ 19, bang bắt đầu phát triển một hệ thống đường sắt rộng khắp, song mạng lưới tàu duyên hải tiếp tục cho đến thời kỳ hậu chiến. Đường bộ bắt đầu được cải thiện khi xuất hiện ô tô. Đến cuối thế kỷ 19, giao thông đường bộ chi phối giao thông nội địa tại Nam Úc.

Nam Úc hiện có bốn liên kết đường sắt liên bang, đến Perth qua đồng bằng Nullarbor, đến Darwin qua trung tâm lục địa, đến New South Wales qua Broken Hill, và đến Melbourne. Giao thông đường sắt có vai trò quan trọng đối với nhiều mỏ tại miền bắc của bang. Adelaide có giao thông đường sắt đô thị hạn chế.

Nam Úc có hệ thống đường bộ rộng khắp, liên kết các đô thị và các bang khác. Đường bộ là loại hình giao thông phổ biến nhất trong các khu vực đô thị lớn với ô tô chiếm ưu thế. Giao thông công cộng tại Adelaide hầu hết là nhờ xe buýt, với thời gian hoạt động suốt ngày.

Sân bay Adelaide có các đường bay định kỳ đến các thủ phủ khác và các đô thị chính của Nam Úc. Sân bay cũng có các đường bay hàng ngày đến một số sân bay trung tâm của châu Á.

Sông Murray nguyên là một tuyến giao thương quan trọng đối với Nam Úc, với các tàu hơi nước liên kết các khu vực nội lục với đại dương tại Goolwa.

Nam Úc có một cảng container tại cảng Adelaide. Bang còn có một số cảng quan trọng khác nằm dọc bờ biển để phục vụ chuyên chở khoáng sản và lương thực có hạt. Đảo Kangaroo dựa vào phà Sea Link giữa mũi Jervis và Penneshaw.